#include <stdio.h>
#include <stdlib.h>
#include <string.h>


long long factorielle(int n);
long sommeChiffres(long long n);

int main(int argc, char * argv[])
{
    int i = 0;
    for(i = 1; i <= 20; i++)
    {
        printf("n = %d U(%d) = %ld\n", i, i, sommeChiffres(factorielle(i)));
    }

    return 0;
}


long long factorielle(int n)
{
    if(n == 1)
        return 1;
    else
        return n * factorielle(n - 1);
}

// Renvoie la somme des chiffres constituant le nombre n
long sommeChiffres(long long n)
{
    long somme = 0;
    int i = 0;
    while(n > 0)
    {
        somme += n % 10;
        n /= 10;
    }

    return somme;
}
